package aiguigu04.example.exer4;

/**
 * ClassName: MyArrays
 * Package: aiguigu04.example
 * Description:
 *根据上一章数组中的常用算法操作，自定义一个操作int[]的工具类涉及到的方法有:
 * 求最大值、最小值、总和、平均数、
 * 遍历数组、复制数组、数组反转、数组排序(默认从小到大排序)、查找等
 * @Author ZY
 * @Create 2024/9/28 12:49
 * @Version 1.0
 */
public class MyArrays {
    /**
     *  获取int[]数组的最大值
     * @param arr 要获取最大值的数组
     * @return 数组的最大值
     */
    public int getMax(int[] arr){
        int max = arr[0];
        for (int i = 0; i < arr.length; i++) {
            if (max < arr[i]){
                max = arr[i];
            }
        }
        return max;
    }
    /**
     *  获取int[]数组的最小值
     * @param arr 要获取最小值的数组
     * @return 数组的最小值
     */
    public int getMin(int[] arr){
        int min = arr[0];
        for (int i = 0; i < arr.length; i++) {
            if (min > arr[i]){
                min = arr[i];
            }
        }
        return min;
    }

    public int getSum(int[] arr){
        int sum = 0;
        for (int i = 0; i < arr.length; i++) {
            sum += arr[i];
        }
        return sum;
    }

    public int getAvg(int[] arr){

        return getSum(arr) / arr.length;
    }

    public void print(int[] arr){
        System.out.print("[");

        for (int i = 0; i < arr.length; i++) {
            if (i == 0){
                System.out.print(arr[i]);
            }else{
                System.out.print("," + arr[i]);
            }
        }

        System.out.println("]");
    }

    public int[] copy(int[] arr){
        int[] newArr = new int[arr.length];
        for (int i = 0; i < arr.length; i++) {
            newArr[i] = arr[i];
        }
        return null;
    }

    public void reverse(int[] arr){
        for (int i = 0,j = arr.length - 1; i < j; i++,j--) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

    public void sort(int[] arr){
        for (int j = 0; j < arr.length - 1; j++) {
            for (int i = 0; i < arr.length - 1 - j; i++) {//找到最大的就没必要找它了，所以索引要-1（与j相变而变）
                if (arr[i] > arr[i + 1]){
                    //交互arr[i] 和 arr[i + 1]
                    int temp = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = temp;
                }
            }
        }
    }

    /**
     * 使用线性查找的算法，查找指定的元素
     * @param arr 待查找的数组
     * @param target 要查找的元素
     * @return target元素在arr数组中的索引位置，若为找到，返回-1
     */
    public int linearSearch(int[] arr,int target){

        for (int i = 0; i < arr.length; i++) {
            if (target == arr[i]){
                return  i;
            }
        }

        return -1;
    }
}

